#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <queue>
#include <vector>
#include "priority_queue.h"

using namespace std;

int main() {
	
	exercise::priority_queue<int> pq;
	pq.push(1);
	pq.push(4);
	pq.push(5);
	pq.push(6);
	pq.push(0);
	pq.push(9);

	while (!pq.empty())
	{
		cout << pq.top() << " ";
		pq.pop();
	}
	cout << endl;

	return 0;
}